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© A cache control system is disclosed for use with 
data storage apparatus having a movably mounted 
storage element, such as a magnetic or optical disk 
and solid-state cache memory, in which the storage 
element is not at operating speed when data access 
has not occurred during a predetermined time pe- 
riod, comprising means arranged to access data 
stored on the storage element if a read or write 
request cannot be satisfied via access to the cache 
memory and a cache replacement mechanism for 
transferring data between the cache memory and the 
storage element to maintain consistency of data 
therebetween. The system is characterised in that 
the cache replacement mechanism performs data 
transfers between the cache memory and the stor- 
age element only while the storage element is at 
operating speed after a read or write request has 
given rise to an access to the storage element. 
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The invention relates to a cache control system 
for use in data storage apparatus in a computer 
and, more particularly, to a cache control system 
which reduces power consumption in such data 
storage apparatus having a movably mounted stor- 
age element, such as a magnetic or optical disk or 
the like. 

The popularity of portable battery-operated 
computers has made the need to reduce the power 
consumption of computer systems very important. 
This is because the capacity of batteries is limited 
and it is desirable to maximise the amount of time 
for which the portable computer can be used with- 
out having to replace the batteries or to connect 
the computer to a mains electricity supply in order 
to recharge the batteries. 

In addition, increased attention to environmen- 
tal and ecological considerations has given rise to 
the requirement to design desktop personal com- 
puters with reduced energy consumption. 

Since it usually has moving parts, such as a 
magnetic or optical disk, the data storage sub- 
system of such computers is very often a major 
contributor to the power consumption of the device 
as a whole. 

This invention is directed to the problem of 
reducing the power consumption of data storage 
apparatus having a movably mounted element, 
such as a disk. The invention finds particular ap- 
plication with, but is not limited to, disk storage 
subsystems for personal and portable computers. 

A number of computer data storage systems 
have been proposed which make use of solid state 
memory devices as a front end to rotating mag- 
netic disk devices. These systems use a high 
speed solid state memory unit as a holding area for 
data stored on relatively lower speed magnetic disk 
storage, thereby increasing the speed of access as 
compared to the use solely of relatively lower 
speed disk storage. Such a system is disclosed, for 
example, in WO 92/15933. 

From a first aspect, this invention provides a 
cache control system for use with data storage 
apparatus having a movably mounted storage ele- 
ment and solid-state cache memory, in which data 
storage apparatus the storage element is not at 
operating speed when data access has not oc- 
curred during a predetermined time period, the 
cache control system being responsive to read and 
write requests from a computer and comprising 
means arranged to access data stored on the stor- 
age element if a read or write request cannot be 
satisfied via access to the cache memory and a 
cache replacement mechanism for transferring data 
between the cache memory and the storage ele- 
ment to maintain consistency of data therebetween, 
characterised in that the cache replacement 
mechanism is arranged, in operation, to perform 



data transfers between the cache memory and the 
storage element only while the storage element is 
at operating speed after a read or write request has 
given rise to an access to the storage element. 

5 Power consumption is reduced because disk 

accesses which are caused by the need to main- 
tain consistency between the data stored in the 
cache and on the storage element are restricted to 
occasions when an access to the storage element 

10 would be required anyway because a read or write 
request could not be satisfied from the cache. 
Since the number of times the storage element has 
to be accelerated to operating speed is reduced, 
the power consumption is also reduced. 

75 Thus in one embodiment such a control sys- 

tem takes advantage of the fact that disks of porta- 
ble workstations are usually turned off if no activity 
against them takes place during a certain period of 
time. When the disk is idle, and a Read/Write 

20 request is issued, energy has to be spent on accel- 
erating the disk to its operational speed. 

The cache is used as a repository enabling 
small separate Read/Write operations to be per- 
formed without activating the disk. 

25 In the apparatus of the present invention, unlike 

with a conventional cache memory, the cache 
memory device does not necessarily have to be 
faster than the data storage. Rather it is sufficient if 
it is accessible with a lower power consumption. 

30 Unlike a conventional cache control system, a 

system arranged in accordance with the present 
invention is not designed to overlap operations. 
Rather it is designed to effectively batch oper- 
ations. The prior art cache replacement algorithms 

35 tend to use independent activations of the disk by 
the cache replacement mechanism in the back- 
ground to ensure that the probability that a read or 
write request can be satisfied via access to the 
cache alone is maximised. Since the energy pen- 

40 alty for activating the disk is high, the cache re- 
placement algorithm of this invention is intended to 
minimize the number of required disk activations 
rather than minimise the required number of disk 
accesses as in the prior art. 

45 Suitably, the cache replacement mechanism 
can be arranged to carry out transfers from the 
cache memory to the storage . element for a pre- 
determined time each time a read or write request 
has given rise to an access to the storage element. 

so Thus, it is possible that large chains of ac- 

cesses to the disk to sequences of segments which 
are not necessarily sequential will be made be- 
cause the energy saved by making these accesses 
after a required disk access amortizes the spin-up 

55 energy of the disk. 

Preferably, the cache control system com- 
prises means operable to access the data on the 
storage element without modifying the data in the 
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cache memory if the read or write request, involves 
more than a predetermined amount of data. This is 
more efficient since it avoids access to the cache 
where it is clear that it will not be possible to 
satisfy read or write requests from the cache. 

In an advantageous form of the invention the 
cache control system comprises means to identify 
a set of sectors associated with each sector and 
wherein the cache replacement mechanism is op- 
erable to transfer all members of the associated set 
of sectors from the storage element to the cache 
memory when a read or write request has given 
rise to the sector being read from the storage 
element. 

Thus, by appropriate maintenance of the sets 
of associated sectors, use can be made of spatial 
locality of access to maintain in cache the sectors 
that are most likely to be accessed at any given 
time. 

Conveniently, the associated sets of sectors 
can be efficiently maintained by identifying, at any 
particular time, the sectors that have been acces- 
sed in a preceding predetermined time interval and 
by updating the set of sectors associated with a 
sector, when a read or write request has given rise 
to the sector being read from the storage element, 
by adding to the set the sectors that have been 
accessed in the preceding predetermined time in- 
terval. 

Preferably, the updating mechanism is also ar- 
ranged to determine whether each sector in the 
associated set has been accessed in the preceding 
predetermined time period and to remove the sec- 
tor from the set after determining on a predeter- 
mined number of occasions that the sector has not 
been accessed in the preceding predetermined 
time period. 

In one embodiment the system comprises, for 
at least a subset of the sectors, means to deter- 
mine and store an indication whether each sector 
was accessed on the most recent occasions when 
it was brought into the cache and the cache re- 
placement mechanism is arranged to transfer a 
sector from the storage element to the cache mem- 
ory when a read or write request has given rise to 
the sector being read from the storage element 
only if the sector was accessed on the most recent 
occasions when it was brought into the cache. 

This allows the system to identify sectors 
which, once brought into the cache are not referen- 
ced again. If this pattern is repetitively observed 
these sectors are not brought to the cache to allow 
better utilisation of the cache space. 

The invention also provides data storage ap- 
paratus comprising such a cache control system, 
an optical or magnetic disk drive and a non-volatile 
solid state cache memory. Advantageously, the 
data storage apparatus is in the form of a disk 



storage subsystem for use with a personal or porta- 
ble computer. In this form, the data storage appara 1 
tus can be designed to preserve the external inter- 
face of the disk subsystem and require no special 
s support at the system level whatsoever, thus en- 
abling the subsystem to directly replace a conven- 
tional hard disk drive. 

Viewed from another aspect, the invention pro- 
vides a method for operating data storage appara- 
10 tus having a movably mounted storage element 
and solid-state cache memory, in which data stor- 
age apparatus the storage element is not at operat- 
ing speed when data access has not occurred 
during a predetermined time period, the method 
75 comprising accessing data on the storage element 
in response to a read or write request which cannot 
be satisfied via access to the cache memory, and 
transferring data between the cache memory and 
the storage element to maintain consistency of 
20 data therebetween, characterised in that data trans- 
fers between the cache memory and the storage 
element are performed only while the storage ele- 
ment is at operating speed after a read or write 
request has given rise to an access to the storage 
25 element. 

An embodiment of the invention will now be 
described, by way of example only, with reference 
to the accompanying drawings, wherein: 

Fig. 1 is a schematic diagram showing data 
30 storage apparatus; 

Figs 2a and b illustrate data structures stored in 
the cache control mechanism; 
Fig 3 is a flow diagram showing steps per- 
formed when a sector is transferred from disk to 
35 cache; 

Fig 4 is a flow diagram showing the operation of 
data storage apparatus during a read operation; 
Fig 5 is a flow diagram showing the operation of 
data storage apparatus during a write operation; 
40 Fig 6 shows a graph of the power consumption 
against time of data storage apparatus in opera- 
tion. 

Referring to Figure 1 a data processing system 
comprises a computer 100 which is attached to a 

45 data storage apparatus 110 via a SCSI (Small 
Computer Systems Interface) 101. The operation of 
a such an interface and the hardware and software 
required to implement it will be well understood by 
those skilled in the art and will not be described 

so • further here. It suffices for the purpose of the 
present description that the data storage apparatus 
be responsive to read and write requests passed 
from the computer via the interface to fetch and 
store data. 

55 Data storage apparatus 110 comprises: mag- 

netic disk storage device 104 which has, in this 
example, a capacity of 120 Megabytes; cache sys- 
tem 102 which includes non-volatile solid-state 
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cache memory 106 having a capacity, in this ex- 
ample, of 2 Megabytes and cache control or man- 
agement logic 108. The cache control system 108 
includes a suitable microprocessor together with 
associated control code to enable it to perform the 
various functions described herein and cache man- 
agement tables for storing control data for the 
cache memory and data storage devices. 

The magnetic disk storage device 104 is of a 
type well known in the art and comprises a rotatab- 
ly mounted magnetic disk together with a drive 
motor, a read/write head assembly and an asso- 
ciated control system. 

It will be understood that whilst the example of 
a magnetic disk storage device is used for the 
purposes of this discussion, the invention would be 
equally applicable to any data storage device hav- 
ing a movable component such as an optical disk 
drive or the like. 

In this embodiment, the data storage apparatus 
is in the form of an integrated disk storage sub- 
system so that it appears to the computer 100 as a 
single addressable entity with data transfers be- 
tween the cache memory and the data storage 
device being performed over private data transfer 
lines within the apparatus. However, with suitably 
arranged data buses, the functions of the cache 
control system could equally be performed by the 
computer itself. 

The disk storage device 104 has 3 possible 
states: standby, idle and active. In the active state 
the disk is rotating at operating speed and 
Read/Write and Seek operations are performed. 
The typical power required in this state can be 
between 1.5W and 2.5W. In the idle state the disk 
is still at operating speed and the typical power 
consumption is 0.9W. There is no power overhead 
when going from the idle state to the active state. 
The standby state in which the disk is stationary 
has the lowest power consumption - typically 0.2W. 
Switching from the standby state to the active state 
necessitates the disk to be brought to operating 
speed. This spin-up typically requires a power of 
up to 4W over the acceleration time. The accelera- 
tion time is relatively long compared to an I/O 
operation. 

An example of a commercially available disk 
drive of this type is the Maxtor 2.5 inch disk drive 
model number 25252A. Its power ratings are as 
follows: spin-up power is 2.8W and the drive takes 
2s to reach operating speed; active power is 1 .6W; 
idle is 0.9W; standby is 0.1 W. 

The data in the storage apparatus is arranged 
in sectors, which are the smallest addressable unit 
of data on the disk. Each sector contains, for exam- 
ple, 512 bytes of data. 

The cache memory 106 contains data cor- 
responding to n sectors Si S n of the disk. Each 



in-cache sector can be in one of three states: . 

(i) Invalid. A sector which is designated Invalid 
does not contain meaningful data. 

(ii) Consistent. A sector which is designated 
5 Consistent contains the same information as that 

stored on the corresponding disk sector. 

(iii) New. A sector which is designated New 
contains information fresher than that stored on 
the corresponding sector on the disk. 

w The cache control system collects statistics 
relating to access patterns to sectors on the disk in 
a cache management table and tries to guess, 
using these statistics, the behavioral patterns of the 
sectors in the given system. 

75 Figure 2a is a schematic diagram showing the 

cache management table 200 of the cache control 
system. For each sector of the disk S h there is an 
entry 210 in the table. 

Each entry contains information conventionally 

20 stored for sectors of a cache memory, such as an 
indication that the sector is in-cache and its status 
if it is (New, Consistent, or Invalid), time stamps 
and the like. This conventional information is not 
shown in Fig 2a. 

25 In addition, each entry contains the following 

information illustrated schematically in Fig 2b. 

Each entry contains the following data 220 
relating to the data access history of the sector: 

(1) a historical indication 222 which indicates the 
30 status of the recent access history of the sector; 

and 

(2) three reference counts 224 which indicate 
the number of times the sector was accessed on 
the last three occasions it was brought into the 

35 cache. 

The purpose of the historical reference indica- 
tion is to identify sectors that once brought into the 
cache are not referenced again. If this pattern is 
repetitively observed these sectors need to be 

40 passed directly to the system in subsequent in- 
vocations to allow better utilization of the cache 
space. 

The historical reference indication 222 is a 
variable that is initially set to a value of -1 that 

45 indicates that a proper value has not yet been set. 
When the sector is accessed for the first time the 
historical indication is set to another value, eg 1 to 
indicate that the sector has been accessed. If the 
three reference counts are all zero, the historical 

so indication is set to a third value, eg 0, to indicate 
that the sector was not accessed on the recent 
occasions when it was brought into the cache. 

Also stored in the table entry is affinity informa- 
tion 226. The affinity information 226 describes 

55 which sectors are usually loaded during the same 
time interval. 

In addition to the information stored in the 
cache management table 200, certain global in- 



4 



7 



EP 0 666 539 A2 



8 



formation is also stored by the cache management 
system. This global information includes various 
system parameters and tunable parameters and a 
table of the sector IDs of the sectors for which read 
requests have most recently been received during 
a certain time window as will be explained below. 
These sectors will be referred to as the current 
generation window. 

In the following, the term 'generation 1 will be 
used to refer to a sufficiently short time interval 
during which all sector reads issued are suspected 
to come from the same or related applications. 
This time period is a tunable parameter that is 
used by the cache control unit for managing the 
cache. 

A group of sectors will be referred to as 'con- 
temporaries' if they are brought into memory within 
the same generation. A contemporary group might 
have one or more members. If a sector that be- 
longs to a contemporary group is accessed there is 
a high likelihood that other members of the group 
will also be accessed. 

In cache management table 200, the affinity 
information comprises a bit map 228, having a bit 
for every sector of the disk. The bit map is used as 
a set data structure which, records the contem- 
porary group for the sector. It will be appreciated 
that other structures are possible for this informa- 
tion. For example, another possible implementation 
could use a tree structure. 

The data in the cache management table is 
continuously updated and refined to allow the sys- 
tem to "learn" the patterns of usage in order to 
maximize the energy saving. 

The affinity between sectors is calculated using 
the generation parameter. Sectors that are believed 
to be brought in by the same application or related 
applications as any one particular sector are 
marked in the bit map as contemporaries of the 
sector and brought into the cache together with it 
each time the sector is brought into the cache. 

The contemporary information is dynamically 
updated to reflect factors such as coincidence rath- 
er than logical affinity in the original affiliation de- 
cision, changes in the usage pattern or reallocation 
of the sector to a new file. 

The algorithm for updating the contemporary 
groups takes into account the facts that any update 
algorithm is an approximation used to predict the 
access pattern of the disk and that to err by 
bringing an unneeded sector into the cache con- 
sumes less energy than to err by missing a need- 
ed sector. 

The aim of this algorithm is to keep in the 
same contemporary group sectors which have 
been frequently and recently accessed together 
within a short time interval. 



The identity of the sectors for which read re- 
quests have been issued within a time window of a 
generation is maintained by the cache control sys- 
tem as explained above. This information is used in 
5 order to update the contemporary group of a sector 
each time it is brought into the cache from- the 
disk. 

For each sector in the contemporary group two 
integers are maintained in the cache management 

10 table: Mode 232 and LU (Last Updated) 230. 

Each time that a sector is transferred from the 
disk to the cache the process illustrated in Fig 3 is 
performed. The contemporary group of the sector 
is compared with the identity of the sectors in the 

is current generation window. The Mode value of sec- 
tors in the intersection of the sets is incremented 
by one and their LU value is set to 1. Sectors that 
are in the current generation window but not in the 
contemporary group are added into the contem- 

20 porary group of the sector being transferred with 
Mode value of 1 and LU value of 1. Sectors that 
are in the contemporary group and not in the 
current generation window are deleted from the 
contemporary group of the sector being transferred 

25 if their LU value is greater than a predetermined 
value k. Otherwise their LU value is incremented by 
one and their Mode is left unaltered. The Mode 
value is used when moving data to the cache since 
contemporary segments are read in nonincreasing 

30 order of Mode. 

The whole contemporary set is transferred 
from the disk only if enough space is available in 
the cache. When writing to the cache all Invalid or 
Consistent sectors may be replaced, but it is not 

35 possible to replace New sectors. When there are 
not enough invalid or consistent sectors in the 
cache, the mode value comes into play and only as 
many sectors as space permits are read into the 
cache. Conveniently, the size of the cache is se- 

40 lected so that most of the time the whole contem- 
porary group can fit in the cache. 

Ideally the cache management table should 
■ store information relating to all sectors on the disk. 
When storage space is insufficient, information on 

45 the more frequently used sectors can be kept in a 
hash-table structure as will be well understood by 
those skilled in the art. 

The cache control system has a cache replace- 
ment mechanism which performs two main tasks: 

so destaging ie transferring data from the cache to 
disk, and replacement. 

The cache control system executes destage 
operations only when the disk is spinning anyway. 
Only New sectors are destaged. Each sector which 

55 has been destaged is marked Consistent. 

The term 'idle stretch' (IS) of a sector will be 
used to refer to the current time minus the most 
recent time that any sector in its contemporary 
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group was used. Thus each sector in a contem- 
porary group has the same idle stretch. The idle 
stretch for each sector is stored in the entry for the 
sector in the cache management table 200 as 
shown in Figs 2a and 2b. 

Destaging is performed by arranging the sec- 
tors Si S n in the 'New 1 state in the cache in 

nonincreasing order of their IS value and in an 
ascending order according to the sector ID within 
the same IS value. This ordering avoids destaging 
sector groups which might soon be re-accessed. 
Ordering using the sector ID as a secondary key 
minimizes the destaging seek time. The order in 
which Sectors are destaged will be referred to as 
the Destaging Order. 

Each time a read or write request has given 
rise to an access to the disk storage device, a 
destage takes place for a certain period of time if 
there are New sectors in the cache. The maximum 
period of time for which destaging takes place on 
each occasion is determined by allocating a certain 
energy budget to it. For example, if keeping the 
disk in active state for t time units takes about the 
same energy as is required to spin up the disk, 
then, destaging will occur during at + b units of 
time, where a and b are system-dependent tunable 
parameters. 

The parameters a and b should be adjusted so 
that this time interval is sufficiently long to amortize 
the energy required to bring the disk to operating 
speed. This period will be referred to as the de- 
staging interval. 

The destage operation, ie the transferring of 
data from the cache 1 06 to the data storage device 
104 transforms New sectors in the cache into Con- 
sistent sectors. This is one part of the cache re- 
placement mechanism. 

The cache replacement mechanism obeys the 
following rules for replacing sectors in the cache. A 
New sector is replaced only as a result of a Write 
operation which provides a fresher version of that 
sector. It then remains New. A New or Consistent 
sector becomes Invalid if a Write operation is per- 
formed directly to the data storage device 104 
bypassing the cache. 

A Consistent or Invalid sector may be replaced 
either (i) as a result of a Write operation of a new 
sector or a fresher version of the same sector in 
which case it then becomes New or (ii) as a result 
of a Read operation which brings a sector into the 
cache from the disk. It then remains or becomes 
Consistent. 

The methods used by the cache control sys- 
tem to handle read and write requests from the 
computer 100 are shown in Figs 4 and 5 respec- 
tively. A distinction is made between different I/O 
request patterns as described in the following. 



As shown in Fig 4, any read request is exam- 
ined to see if the request is for more than a 
predetermined number of sectors. This threshold 
will be dependent on the size of the cache and the 

5 characteristics of the disk. Such large requests are 
satisfied by transferring the data directly from the 
disk to the main memory of the computer 100. 
Since the disk is in the Read/Write state and the 
disk must be accelerated to its operating speed, 

10 any required destaging is also performed for a 
period of time equal to the destaging interval. 

The threshold will be determined by the cache 
size. Large I/O requests will not fit into the cache 
and will inevitably require disk activations. There is 

75 thus no point is satisfying these from the cache. 

If the read request is for a number of sectors 
less than the threshold, then the request is satisfied 
from the cache. If a cache miss occurs, the disk 
will be activated, the read request for that sector 

20 will be satisfied from the disk and missing sectors 
as well as related sectors may be read into the 
cache. In the event of a cache miss, a destage is 
performed if necessary as before since the-disk is 
already active. 

25 As shown in Fig 5, a write operation follows the 
same philosophy. If the write request is for a large 
number of sectors, then they are written directly to 
the disk. If necessary, a destage is performed at 
this opportunity. If the write is not large then the 

30 sector is written to the cache. 

Thus, when reading data three subcases may 
arise. If the cache contains all the requested in- 
formation, then the request is served from cache. If 
the cache does not contain all the requested in- 

35 formation and the amount of data to be read is 
above the threshold, ie is large, then the data 
flowing from the disk to the system will not be 
stored in the cache. In other words, in this case, 
the cache content is not changed. 

40 If the cache does not contain all the requested 

information and the amount of data to be read is 
below the threshold, ie is small, and there are 
enough Invalid or Consistent sectors in the cache, 
then the data unavailable in the cache will be read 

45 from the disk. 

When any particular sector is accessed on the 
disk following a cache miss resulting from a read 
request, its historical reference indication 222 is 
used to determine whether or not it is transferred to 

so the cache by distinguishing between the three pos- 
sible cases. 

If the historical reference indication indicates 
that it has been recently accessed, then the sector 
and its contemporaries are read into the cache. 
55 The latest reference count of the sector is set to 1 . 
The latest reference count of its contemporaries is 
set to 0. 
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In the case where the historical reference in- 
dication is not set, the sector is moved both to the 
cache and the system; its latest reference count is 
set to 1. In this case, the set of contemporaries 
comprise of only that sector, since the set of con- 
temporaries is initially an empty set. 

If the historical reference indication shows that 
the sector has not been recently accessed, then 
only its contemporaries are read into the cache. 
Sector s itself is passed to the system, but not 
read into the cache. The latest reference count of 
the sectors in the contemporary group is set to 0. 

When writing data only two subcases may 
arise. When writing a small amount of data, each 
sector which exists in the cache is replaced by the 
newer version, and is marked New. Sectors not 
already in the cache are written into the cache, by 
replacing other existing consistent sectors, if there 
is a sufficient number of these. 

When writing an amount of data more than the 
threshold to the disk, the cache sectors which 
contain data on which the system is writing, are 
marked Invalid, but the actual Write operation goes 
directly to the disk. 

Figure 6 is a schematic diagram illustrating the 
use of a system with such apparatus. An applica- 
tion program 600 running on the computer gives 
rise to read and write requests to disks which are 
passed under the control of operating system 610 
to the disk storage subsystem 620. 

When the user starts the system, all the ap- 
plications are loaded and relevant sectors are load- 
ed into the cache. Once this initial phase 630 is 
over, the disk goes to its lowest energy state and 
stays there until either a read miss, a large read or 
a large write occurs, in which event the energy 
consumption increases as shown at 640. In prac- 
tice, the disk will be in the standby position most of 
the time. 

This particular design of the data storage ap- 
paratus preserves the external interface of the disk, 
and needs no special support at the system level 
whatsoever. 

The effectiveness of the cache is due to the 
fact that the memory which the cache is made of 
consumes less power than the disk when it is in 
idle state. Disk activations and duration of activa- 
tions are budgeted to conserve energy. 

The principle of locality of access means that it 
is possible to maintain in the cache a subset of all 
the sectors, and ensure that access to the disk is 
relatively rare. It is the principle of locality that 
allows the right sectors to be effectively maintained 
in the cache. 

There are three types of locality, macro spatial, 
micro spatial and temporal. The first two relate to 
the reference pattern the third relates to time. An 
application is said to have a good micro spatial 
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locality if, within the same execution, the probability 
of accessing data located near the currently acces- 
sed data is higher than accessing other data. An 
application is said to have a good macro spatial 

s locality if the set of sectors accessed by a program 
does not vary from execution to execution. An 
application is said to have a good temporal locality 
if there is a high likelihood of accessing data which 
was recently accessed. 

10 The tunable parameter generation together with 

the destaging order allow us to follow the principle 
of locality and maintain the sectors that are most 
likely to be accessed in the cache for small read 
and write requests. 

75 The historical indication maintained with every 

sector allows advantage to be taken of temporal 
locality. The use of groups of contemporary sectors 
together with the historical reference indication al- 
lows us to retain the sectors with good spatial 

20 locality in cache. 

Advantage is taken of the fact that most ap- 
plications work with very small files. The typical 
size of a file in the UNIX operating system, for 
example, is smaller' than 4KB (UNIX is a trademark 

25 of Unix System Laboratories Inc). 

Thus, like the traditional cache memory it is 
designed on the basis of the principle of locality, 
but that is the only similarity. Unlike traditional 
cache, the memory it is made of is not necessarily 

30 faster, but only has to consume less power. 

Claims 

1. Cache control system (108) for use with data 

35 storage apparatus (110) having a movably 

mounted storage element (104) and solid-state 
cache memory (106), in which data storage 
apparatus the storage element is not at operat- 
ing speed when data access has not occurred 

40 during a predetermined time period, the cache 

control system (108) being responsive to read 
and write requests from a computer (100) and 
comprising means arranged to access data 
stored on the storage element (104) if a read 

45 or write request cannot be satisfied via access 

to the cache memory (106) and a cache re- 
placement mechanism for transferring data be- 
tween the cache memory (106) and the stor- 
age element (104) to maintain consistency of 

so data therebetween, characterised in that the 

cache replacement mechanism is arranged, in 
operation, to perform data transfers between 
the cache memory (106) and the storage ele- 
ment (104) only while the storage element is at 

55 operating speed after a read or write request 

has given rise to an access to the storage 
element (104). 
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2. Cache control system as claimed in claim 1 or 
claim 2 wherein the cache replacement 
mechanism is arranged to carry out transfers 
from the cache memory to the storage element 

for a predetermined time each time a read or 5 
write request has given rise to an access to 
the storage element (104). 

3. Cache control system as claimed in claim 1 or 
claim 2 comprising means arranged to access 
the data on the storage element without modi- 
fying the data in the cache memory if the read 
or write request involves more than a predeter- 
mined amount of data. 

4. Cache control system as claimed in any pre- 
ceding claim for use with data storage appara- 
tus in which data is arranged in sectors and 
comprising, for at least a subset of the sectors, 
means (228) to identify a set of sectors asso- 
ciated with each sector and wherein the cache 
replacement mechanism is operable to transfer 
all members of the associated set of sectors 
from the storage element (104) to the cache 
memory (106) when a read or write request 
has given rise to the sector being read from 
the storage element (1 04). 

5. Cache control system as claimed in claim 4 
comprising means responsive to a read or 
write request having given rise to an access to 
the storage element (104) to transfer to the 
storage element sectors in the cache which 
contain information fresher than that stored on 
the corresponding sectors in the storage ele- 
ment in non-increasing order of the current 
time minus the most recent time that any sec- 
tor in the group of sectors associated with the 
sector was accessed. 

6. Cache control system as claimed in claim 3 or 
claim 4 comprising means to identify, at any 
particular time, the sectors that have been ac- 
cessed in a preceding predetermined time in- 
terval and a mechanism arranged to update 
the set of sectors associated with a sector, 
when a read or write request has given rise to 
the sector being read from the storage element 
(104), by adding to the set the sectors that 
have been accessed in the preceding pre- 
determined time interval. 

7. Cache control system as claimed in claim 6 
wherein the updating mechanism is arranged 
to determine whether each sector in the asso- 55 
ciated set of sectors has been accessed in the 
preceding predetermined time period and to 
remove the sector from the set after determin- 



ing on a predetermined number of occasions 
that the sector has not been accessed in the 
preceding predetermined time period. 

8. Cache control system as claimed in any of 
claims 4 to 7 comprising, for at least a subset 
of the sectors, means to determine and store 
an indication whether each sector was acces- 
sed on the most recent one or more occasions 



to when it was brought into the cache and 

wherein the cache replacement mechanism is 
arranged to transfer a sector from the storage 
element to the cache memory when a read or 
write request has given rise to the sector being 
75 read from the storage element (104) only if the 

sector was accessed on the most recent one 
or more occasions when it was brought into 
the cache. 

20 9. Data storage apparatus comprising a cache 
control system as claimed in any preceding 
claim, an optical or magnetic disk drive and a 
non-volatile solid state cache memory. 

25 10. Data storage apparatus as claimed in claim 9 
in the form of a disk storage subsystem for 
use with a personal or portable computer. 

11, Method for operating data storage apparatus 
30 (110) having a movably mounted storage ele- 

ment (104) and solid-state cache memory 
(1 06), in which data storage apparatus the stor- 
age element is not at operating speed when 
data access has not occurred during a pre- 
35 determined time period, the method compris- 

ing accessing data on the storage element in 
response to a read or write request which 
cannot be satisfied via access to the cache 
memory (106), and transferring data between 
40 the cache memory (106) and the storage ele- 

ment (104) to maintain consistency of data 
therebetween, characterised in that data trans- 
fers between the cache memory (106) and the 
storage element (1 04) are performed only 
45 while the storage element is at operating 

speed after a read or write request has given 
rise to an access to the storage element (1 04). 
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